北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2005, Vol. 28 ›› Issue (3): 10-13.doi: 10.13190/jbupt.200503.10.yunxch

• 论文 • 上一篇    下一篇

基于确认度失效检测算法的研究与设计

云晓春,余翔湛   

  1. 哈尔滨工业大学 国家计算机信息内容安全重点实验室, 哈尔滨 150001
  • 出版日期:2005-06-28 发布日期:2005-06-28

Research and Design of an Affirmance Based Failure Detection Algorithm

YUN Xiaochun,YU Xiangzhan   

  1. National Computer Information Content Security Key Laboratory, Harbin Institute of Technology, Harbin 150001, China
  • Online:2005-06-28 Published:2005-06-28

摘要:

在假设心跳消息的延迟和丢失都是随机概率事件的前提下,提出了一个符合实际网络环境要求的新的自适应失效检测算法. 理论分析表明,该算法能够实现任意设定的准确性要求,能够适应网络环境的变化. 测试结果表明,该算法能有效降低错误率,并且检测时间不会随着错误的降低而增加,是非常有效的.

关键词: 分布式系统, 容错, 失效检测, 自适应失效检测算法

Abstract:

A new self-adaptable failure detection algorithm is proposed in this paper based on the premise that the delay and loss of the heartbeat information is a random probability. This algorithm can realize the random accuracy requirement and adapt itself to the change of network environment. The test result shows that this algorithm can effectively decrease the error and detecting time will not grow because of the decrease of error. Therefore, it is very effective.

Key words: distributed system, faulttolerance, failure detection, adaptive failure detection algorithm

中图分类号: